COMBINATORIAL AND MODEL-THEORETICAL 
PRINCIPLES RELATED TO REGULARITY OF 
ULTRAFILTERS AND COMPACTNESS OF 
TOPOLOGICAL SPACES. IV. 

PAOLO LIPPARINI 

Abstract. We extend to singular cardinals the model-theoretical 
relation X ^ ^ introduced in [L3]. We extend some results ob- 
tained in Part II, finding equivalent conditions involving unifor- 
mity of ultrafilters and the existence of certain infinite matrices. 
Our present definition suggests a new compactness property for 
abstract logics. 

See Parts I, II, III jL5] or [CNl EH KHl Ell [LH |L3l O] for unex- 
plained notation. 

For A, ly infinite cardinals, S'y(A) denotes the set of subsets of A of 
cardinality < z/. A set X C S^{\) is co final in Sy{\) if and only if for 
every x G S'i^(A) there exists y & X such that x C y. The co finality 
cf Sy{X) of S'y(A) is the minimal cardinality of a cofinal subset of S'y(A). 
Notice that if A is regular, then cf S\{\) = A. 

Remark 1. If X C S'a(A) is cofinal in Sx{X) then an ultrafilter D over A 
is uniform if and only if x ^ D for every a: G X, if and only if X\x E D 
for every x E X. 

We are now going to extend to singular cardinals the definition of 
A ^ /i as given in [L3j and recalled in Part II (see also jLl] , |L4l Section 
0]). 

Definition 2. Suppose that A > /i are infinite cardinals, and k > 
sup{cf 5'A(A),cf S^{fi)}. 

Fix some set V C S'a(A) cofinal in S'a(A) of cardinality < k, and some 
set W C S'^(/i) cofinal in S'^(/i) of cardinality < k. (Of course, it is 
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always possible to choose V of cardinality cf S\{\) and W of cardinality 

Consider the model 21' = (A, R, Rv)vgvuw, where 

(i) for 7 < A, 21' 1= -R(7) if and only if 7 < /i, and 

(ii) for 7 < A and v eV UW,^' \= Ryij) if and only if 7 e ■u. 
Now for the definition of the relation A =^ ^. 

The relation A =^ /i means that the model 21' has an expansion 
21 in a language with at most k, new symbols such that whenever *B 
is an elementary extension of 21 and 53 has an element x such that 
03 1= -iRy{x) for every v & V, then 03 has an element y such that 
03 1= R{y) and 03 |= ^Rwiv) for every w eW. 

Remark 3. Notice that the above definition is independent from the 
choice of the sets V and W. Indeed, suppose that A 4> /i holds relative 
to some given particular choice of V cofinal in Sx{X) of cardinality < k, 
and W cofinal in <S'^(/i) of cardinality < n. Notice that such a choice 
is always possible, since k > sup{cf 5'a(A), cf S^{fi)}. 

Consider another choice V*, W* of cofinal sets of cardinality < k, 
and consider the model = (A, R, Ry)v£V*uw such that, as above, 

\= Rvij) if and only if 7 G f . 

Expand C to a model <t by adding (at most /t-many new) relations 
Rv {v & V U W), plus all constants, functions and relations added to 
21' in order to get some 21 witnessing A ^ relative to the choice of 
V, W (notice that 21' and C have the same base set.) 

Whenever T) is an elementary extension of then an appropriate 
reduct 03 of S) is an elementary extension of 21. It is now easy to show 
that if 21 witnesses A ^ /i when the definition is given relative to V, 
W, then C witnesses X ^ fi when the definition is given relative to V*, 
W* (since V and W are cofinal). 

Thus, the definition of A ^ /i is independent from the choice of the 
pair of the cofinal sets, provided, of course, that they have cardinality 

< K. 

Remark 4. We are now going to show that, when k > X > fi, and both 
A and fi are regular cardinals, then the relation A =^ /i as defined here is 
equivalent to A 4> /i as defined in [L31 Definition 1.2] (assuming k > X 
is no essential loss of generality since, in the sense of |L3l Definition 

1.2], A 4> /i is equivalent to A ^ /i, when lu < n' < X). 

First observe that if A is regular, then cf S\{X) = A, hence, if both 
A and /i are regular, and A > /z, then the condition k > sup{cf i5'a(A), 
cf S^{fi)} in Definition [2] becomes simply k > X. 
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Moreover, if A is regular, then the set y = {[0, < A} is cofinal in 
5'a(A); similarly, if ii is regular, then W = {[0,a]|a < /i} is cofinal in 
S^d^i). Letting 2t' be as in Definition [2] for the above choice of V and 
W, we have that if v = [0,6] then -^R^lj) holds in 2t' if and only if 
5 < 7. Similarly, ii w E W, say, w = [0, e], then R{a) A -^Rw{a) holds 
in 21' if and only if e < a < /i. 

Now notice that the definition of A =^ /i as given here involves an 
element x such that 05 |= -iR^{x) for every v & V, and an element y 
such that 03 |= R{y) and 03 |= ^R^iy) for every ti/ G W^, while the 
definition of A =^ /i as given in [L3j (or in Part II) involves an element 
X such that ^ |= 7 < x for every 7 < A, and an element y such that 
?B 1= a < ?/ < /i for every a < fi. 

Hence, the above comments show that, for the above particular 
choice of the sets V and W, and modulo appropriate expansions, the 
elements x and y are required to satisfy sentences which are equivalent. 
Hence the two definitions of A ^ /i are equivalent, since, as noticed in 
Remark [3l our present definition does not depend on the choice of the 
sets V and W. 

Remark 5. On the contrary, for either A or /z singular, the notion 
X =^ fi introduced in Definition [2] is not equivalent to the notion 
(A, A) =^ (/i, /i) introduced in |Llj (see also |L4l Section 0]). 

Indeed, A 4> /x, as introduced here, involves analogues of A-decom- 
posability of ultrafilters, while (A, A) =^ {fi, fi) involves analogues of 
(A, A)-regularity. 

Actually, when k > max{2'^, 2^}, then A 4> /x is equivalent to ''every 
\- decomposable ultrafilter is fi- decomposable" (e. g. by Theorem [7]), 
while (A, A) =^ {fJ-, fj) is equivalent to ''every (A, X)-regular ultrafilter is 
{fi, fi) -regular" ([LI', Proposition 1]). Cf. also [L3| Theorem 2.5]. 

These notions are distinct for singular cardinals, since, for example, 
every (A"^, A"^)-regular ultrafilter is (A, A)-regular, while if k is strongly 
compact, there exists a fi:'^"'"^-decomposable ultrafilter which is not k'^- 
decomposable. 

However, it is not difficult to show that the two notions X ^ fi 
and (A, A) 4> {fi, fi) coincide when both A and fi are regular cardinals. 
When K, > 2^ this is obvious, since, for A regular, an ultrafilter is 
A-decomposable if and only if it is (A, A)-regular. 

Remark 6. Let A be an infinite cardinal, and let V C S\{X) be cofinal 
in S\{X). Let 21' = (A, Rjj)v£V, where the _R^'s are as in Definition[2l It 
is easy to show that, an ultrafilter D is A-decomposable if and only if 
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in the model *B = YId ^' there is an element x such that OS |= 
for every v & V. 

Theorem 7. Suppose that X > are infinite cardinals, and k > 
supjcf S'a(A), cf S^{fi)}. Then the following conditions are equivalent. 

(a) \ ^ fi holds. 

(b) There are k functions (//g)^^^ from X to fi such that whenever D 
is an ultrafilter uniform over A then there exists some (3 & k such that 
fp{D) is uniform over fi. 

(V ) There are k functions {fpjpi^n from X to ^ such that for every 
function g : k ^ S^{fi) there exists some finite set F C k such that 



< X. 



(c) There is a family {Ca,i3)aefi,i3eK of subsets of X such that: 

(i) For every P E k, {Ca^/3)ae^J. o partition of X. 

(a) For every function g : n ^ S^{^) there exists a finite subset 

F C K such that \ f]f^^p UaGg(/3) < 

Proof. Let us fix "1/ C S\{X) cofinal in S\{X) of cardinality < k, and 
W C S^{fx) cofinal in of cardinality < k. Such sets V and W 

exist by the assumption k > sup{cf S\{X), cf S^{fj,)}. 

Notice that, as we proved in Remark [3] , the definition of A ^ /i is 
independent from the choice of the sets V and W. 

(a) =^ (b). Let 21 be an expansion of (A, i?, i?^,)^,gvuw witnessing 
X ^ fi. 

Without loss of generality (since k > A) we can assume that each 
element of A is represented by some constant symbol, and that 21 has 
Skolem functions (see |CKt Section 3.3]). Indeed, since k, > \V U W\, 
adding Skolem functions to 21 involves adding at most k new symbols. 

Consider the set of all functions f : X ^ fi which are definable in 21. 
Enumerate them as {f 13)13^^. We are going to show that these functions 
witness (b). 

Indeed, let D be an ultrafilter uniform over A. Consider the D-class 
Ido of the identity function on A. Since D is uniform over A, letting 
€. = YId ^ have that C \= -^R^^Md) for every v E V (since \v\ < A, 
for V eV). 

Let !B be the Skolem hull of I do in C By Los Theorem, C = 2t. Since 
21 has Skolem functions, hence € has Skolem functions, then OS = by 
|CKt Proposition 3.3.2]. By transitivity, 03 = 21. Since 2t has a name 
for each element of A, then 03 is an elementary extension of 21. 
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Since 21 witnesses X ^ fi, and since 03 |= ^R^^Idr,) for every v & V 
then ^ has an element yo such that 03 |= RijjD) and 03 |= -'Rwiyn) 
for every w & W. 

Since 03 is the Skolem hull of /(i^i in €, we have ?/d = /{Ido), that 
is, T/D = fo, for some function f : X ^ A = \ definable in 21. Since / 
is definable, then also the following function /' is definable: 



Since 03 |= Riyo), then {7 < A|2l |= R{y{-f))} E D, that is, 
{7 < Mvh) <iA^D. Since yo = fo, {7 < Mvil) = fh)} ^ D. 
Hence, {7 < A|y(7) = /'(7)} G D, since it contains the intersection of 
two sets in D. Thus, yo = fn- 

Since f : X jj, and /' is definable in 21, then f = fp for some 
P E K, thus yo = {fp)D- 

We need to show that D' = fp^D) is uniform over /i. Indeed, suppose 
that z E S^{fi). We have to show that z ^ fp^D). 

Since W is supposed to be cofinal in S^{^), there is w E W such that 
zCw. Since <B \= -^R^iyo), then {7 < A|2l \= -^R^{y{-f))} E D; that 
is, {7 < A|2t 1= --RMph))} e D, that is, {7 < A|^(7) ^ w} E D, 
that is, {a < /i|a ^ w} E fpi^D), that is, w ^ ffi{,D)- Since z <Z 
then z^D' = fp{D). 

We have showed that no element of S^{fi) belongs to D' and this 
means that D' is uniform over /i. 

(b) =^ (a). Suppose we have functions {fp)^^^ as given by (b). 

Expand (A, R, Rv)v€Vuw to a model 21 by adding, for each (3 E k, 
a new function symbol representing f/3 (by abuse of notation, in what 
follows we shall write fp both for the function itself and for the symbol 
that represents it). 

Suppose that 03 is an elementary extension of 2t and 03 has an ele- 
ment X such that 03 |= -iRv{x) for every v E V. 

For every formula ^p{z) with just one variable z in the language of 
21 let = {-f < A|2l \= ^5(7)}. Let F = {E^\^ \= ipix)}. Since the 
intersection of any two members of F is still in F, and ^ F (since 
21 = 03 and since if 03 |= 4>{x) then 03 |= 3z(p{z)), then F can be 
extended to an ultrafilter D on A. 

For every v E V, consider the formula ip{z) = -^Rv{z). We get = 
{7 < A|2l 1= -ii?i,(7)} = X\v. On the other side, since 03 |= -^Rjj{x), 
then by the definition of F we have E^p = X\v E F <0 D. Thus, by 
Remark [H and since V is cofinal in S\{X), D is uniform over A. 
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By (b), f 13(D) is uniform over /i, for some (3 E k. Thus, G fi3{D), 
for every w G W. That is, {7 < A|2l |= ~^Rw{fi3{l))} ^ D for every 
w eW. 

For every w G ly, consider the formula ip{z) = ^R^i^f ^{z)) . By the 
previous sentence, G D. Notice that E^^ is the complement of E^ 
in A. Since D is proper, and E^ G .D, then E^^ ^ D. Since D extends 
F, and either i?^ G F or G -F, we necessarily have E^ G F, that 
is, 53 1= 'i/'l^;); that is, ^ |= ^R^i^f p{x)) . 

Since w & W has been chosen arbitrarily, we have that *B |= -ii?^(/g(a;)) 
for every w; G VF. Moreover, since /a : A — then 21 ^ \/ zR{f p{z)) , 
hence, since 03 = 21, then 53 |= R{fp{x)). 

Thus, we have proved that 03 has an element y = fpix) such that 
05 ^ R{y) and 03 |= -^Ru,{y) for every w eW. 

(b) -v^ (b') follows from Lemma [9] below. 

(b') ^ (c). Suppose that we have functions {f/3)/3£K, as given by (b'). 
For a E fi and /5 G k, define Ca,f3 = /^^ ({«})• 

The family {Ca,i3)aefj.,i3eK. trivially satisfies Condition (i). Moreover, 
Condition (ii) is clearly equivalent to the condition imposed on the fp^s 
in (b'). 

(c) =^ (b'). Suppose we are given the family {Ca,/3)a€fj.,^€K from (c). 
For /3 G K and 7 < A, define f^i'j) to be the unique (by (i)) a G /i such 
that 7 G Ca,f3. Then fp^{g{l3)) = [jaeq(B) ^"./3' ^^^^ Condition (ii) 



m 



(c) implies that (b') holds. □ 

Corollary 8. If X > fx and k > 2^, then \ ^ fi, if and only if every 
ultrafilter uniform over A is ^-decomposable. 

Thus, if K, k' > 2^, then A =5> /i if and only if A =^ /i. 

Lemma 9. Suppose that A > /i are infinite regular cardinals, and k, is 
a cardinal. Suppose that {fp)/3eK is a given set of functions from A to 
IX. Then the following are equivalent. 

(a) Whenever D is an ultrafilter uniform over A then there exists 
some P E K such that f 13(D) is uniform over /i. 

(b) For every function g : k, ^ S^{ix) there exists some finite set 



F <Z K such that 



rif3^Ff^\9m 



< A. 



Proof. We show that the negation of (a) is equivalent to the negation 
of (b). 

Indeed, (a) is false if and only if there exists an ultrafilter D uniform 
over A such that for every /3 G it happens that fpi^D) is not uniform 
over ^. This means that for every P E k there exists some g{P) E /5'^(/i) 
such that g{P) E fp{D), that is, f^\giP)) E D. 
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Thus, there exists some D which makes (a) false if and only if there 
exists some function g : k S^{^) such that the set 
/3 G k} U {x C A| |A \ x| < A} has the finite intersection property. 

Equivalently, there exists some function g : k ^ such that for 

every finite F C n the cardinality of H/jeF fp^idil^)) is equal to A. 

This is exactly the negation of (b). □ 

Definition [2] suggests the introduction of the following compactness 
property for logics. 

Definition 10. Suppose that A is an infinite cardinal, and k> ci S\{\). 

Fix some set V C Sx{\) cofinal in S'a(A) of cardinality < k. 

If (v?i,)dgv are sentences of some logic, and 7 G A, let = {ipv\v G V, 
7 f } and T = {ipy\v G V}. 

We say that a logic C is k-{\)- compact if and only if the following 
holds. 

Whenever S is a set of sentences of £, |S| < k, {'~Pv)v(^v are sentences 
of C and 

S U has a model for every 7 G A, 

then 

S U T has a model. 
When the restriction |S| < k on S is dropped, we say that C is [A]- 
compact. That is, [A]-compactness is oo-(A)-compactness. (Notice: for 
A singular, this is a distinct notion from [A] -compactness as defined in 
|Ma] . However, the two notions coincide for A regular, see Proposition 

HI. 

Remark 11. Since n is supposed to be > cf 5'a(A), the above definition 
is independent from the choice of the set V C S\{\). 

Indeed, suppose that the logic C is K-(A)-compact when the definition 
is given relative to the cofinal set V , and let V* be cofinal in S\{\) with 

< K. 

Let {(p*^)u]^y* and S* be sentences of £, with < and let 
T* = {ifllw G y*,7 ^ w} and T* = {ifHw G V*}. Assuming that 
S* U T* has a model 21^, whenever 7 G A, we want to show that S* U T* 
has a model. 

For each v E V let us consider a new sentence The actual form of 
(fy does not matter, we shall simply use (p^ as a truth value which should 
be independent from all the sentences {lp'^)w&v* and from all sentences 
of S*. For example, add a new constant symbol c and new relation 
symbols {Ry)vev, and let (fv = Rv{c). Alternatively, let (p^ = 3xRy{x). 

Let E = E* U ^ v';,!^ e V,w e V*,v ^ w}. Clearly, |E| < k. 
As before, let = {(fv\v G V^, 7 ^ v}. 
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It is easy to show that S U has a model for every 7 G A: just 
expand the model 21^ in such a way that Lp^ holds true just in case 
7 ^ tJ. 

By K-(A)-compactness as given by the definition relative to the cofinal 
set y, we get that S U T has a model, where T = {ipy\v G V^}. Let 21 
be a model of E U T. 2t is also a model of S*, since S 3 S*. Moreover, 
for every w & V* there exists v & V such that v ^ w, since V is cofinal 
in S'a(A). Since (f^ holds in 21, and 93 1, ^ (/j^ is in E, then holds in 
21. Thus 2t is a model of S* U T*. 

We have showed that the logic C is /€-(A)-compact with reference to 
the definition given with respect to the cofinal set V*. 

Remark 12. Suppose, as in Definition [TD], that A is an infinite cardinal, 
K> d Sx{X), V C Sx{X) is cofinal in Sx{X) and \V\ < k. 

If (r^)t,gy are sets of sentences of some logic C, and 7 G A, let 
U-y = [J{r,\v eV,j^v} a.ndU = [J^^y T,. 

Arguments similar to the ones in Remark [11] (cf. also |Ma l, proof of 
Proposition 1.1.1]) show that a logic C is /c-(A)-compact if and only if 
the following holds. 

Whenever (r^)„gy are sets of sentences of £, and |r„| < k for every 
V E V, if Uy has a model for every 7 G A, then U has a model. 

Proposition 13. If n > cfS'A(A), then every K-{X)-compact logic is 
K-(cf X)-compact. 

Recall the definition of k-(A, A)-compactness from [LlJ or \L3[ Propo- 
sition 2.1]. Cf. also |L4[ Section 1]. Recall the definition of A]- 
compactness from |Mal Definition 1.1.3]. 

Proposition 14. // A is an infinite regular cardinal, and k > X, then 
a logic is k-{X)- compact if and only if it is k-{X, X)-compact. 

If X is an infinite regular cardinal, then a logic is [X]-compact if and 
only if it is [A, X]-compact. 

Notice that in Remarks [11] and [121 Propositions [13] and [TJ] 

we need really few regularity properties for C In contrast, the proofs 
of the next propositions make heavy use of relativization. See [E] for 
the definition of a regular logic. In the next propositions slightly less 
is needed: instead of requiring a logic £ to be regular, it is enough to 
require that C satisfies the properties hsted in [L21 Section 1]. 

Proposition 15. Suppose that A > /i are infinite cardinals, and k > 
sup{cf S'A(A),cf S^ifi)}. 

If X ^ fi holds, then every k,-{X) -compact regular logic is 
compact. 
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// every ultrafilter uniform over A is ii- decomposable, then every [A]- 
compact regular logic is [fi]-compact. 

Proof. Similar to the proof of |L3t Theorem 2.4]. Cf. also |LH Propo- 
sition 1]. For the last statement, use Corollary [HI □ 

Recall from |L2| p. 440] the definition a limit ultrafilter. We say that a 
limit ultrafilter [D, V) (where D is over J) is X- decomposable if and only 
if there exists a function f : I ^ X such that {{i,j)\f{i) = /(j)} G V 
and for every v C A with \v\ < A we have f~^{v) ^ D. 

Recall from \L2\ Definition 2.4] the definition of the family F(£) 
associated to a logic C 

Proposition 16. If C is a regular logic, then the following are equiv- 
alent. 

(a) C is [X]- compact. 

(b) For every relativized (that is, many sorted) expansion 21 of the 
model introduced in DefinitionlE, there exist an C- elementary exten- 
sion 53 o/2l and an element x G -B such that 53 |= -iRv{x) for every 
V eV (the choice of the set V cofinal in Sx{X) is not relevant.) 

(c) For every infinite cardinal v there exists some X- decomposable 
limit ultrafilter {D, V) such that {D, V, v) G F(£). 

Proof. Similar to the proof of |L2^ Theorem 2.3], using Remark [61 □ 
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